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(57) Abstract 

The invention relates to a method 
for controlling the acceptance or refusal of 
a new connection on an ATM communi- 
cations device having a maximal capacity 
Rmax which already handles a plurality M 
of connections that can be statistically mul- 
tiplexed, whereby the new connection has a 
peak cell rate PCR and a sustainable average 
cell rate SCR. The inventive method com- 
prises the following steps: Determining the 
sum Pm+i-EPCR| of the peak cell rate PCR, 
the sum S M +i=£SCRi of the sustainable cell 
rate SCR of the M existing connections, and 
the new connection; determining the vari- 
ance V of the cell rates of the M+l con- 
nections; determining the required capacity 
loadM+i for the M connections according to 
Pm, Sm and V, and; accepting the connec- 
tion in the case when loadM+i is less than or 

equal to Rmax. The connection acceptance control can be carried out faster, more effectively and independent of the sequence of accepted 
connections by the exact calculation of the required capacity of the communications connections. 




(57) Zusammenfassung 

Ein Verfahren zur Steuerung dcr Annahme oder Ablehnung ciner neuen Verbindung auf eincr ATM-Kommunikationseinrichtung 
_ mit einer maximalen Kapazitftt Rmax, die bereits cine Mehrzahl M statistisch multiplexbarer Verbindungen abwickelt, wobei die neue 
Veibindung eine Spitzenzellrate PCR und cine mittlere Zellrate SCR hat, enthalt die Schritte: Bestimmung der Summe Pm+i-SPCRj 
der Spiteenzellraten PCR und der Summe Sm+i-SSCRj der mittleren Zellraten SCR der M bestehenden Verbindungen und der neuen 
Veibindung, Bestimmung der Varianz V der Zellraten der M+l Verbindungen, Bestimmung der benotigten Kapazitat load M +i fur die M 
Verbindungen in AbhSngigkeit von Pm, Sm und V, und Annahme der Veibindung, falls loadM+i kleiner gleich Rma, ist Durch die exafcte 
Berechnung der benStigten Kapazitftt der Kornmunikationsverbindungen kann die Verbindungsanjiahmesteuerung schneller und effekuver 
und unabhangig von der Reihenfolge angenommener Verbindungen ausgefOhrt werden. 
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Beschreibung 

Verfahren zur Bestimmung der erf orderlichen Bitrate fur eine 
Anzahl statistisch multiplexbarer Kommunikationsverbindungen 

5 

Die Erfindung betrifft ein Verfahren zur Berechnung der beno- 
tigten Bitrate einer Anzahl statistisch multiplexbarer Kommu- 
nikationsverbindungen sowie ein Verfahren zur Steuerung der 
Annahme oder Ablehnung einer neuen Verbindung auf einer ATM- 
10 Kommunikationseinrichtung mit einer Kapazitat R^, die be- 
reits eine Anzahl M statistisch multiplexbarer Verbindungen 
abwickelt . 

Im asynchronen Trans fermodus (ATM) werden Daten unabhangig 

15 von der durch sie reprasentierten Information 

(Sprachkommunikation, Datenkommunikation, Multimedia) in Zel- 
len zu 53 Byte (48 Byte Nutzdaten und 5 Byte Steuerdaten) 
iibertragen. Die Netzressourcen einer Kommunikationseinrich- 
tung wie beispielsweise eines Multiplexers, einer Leitung 

20 oder eines Koppelfeldes werden dabei von Verbindungen mit un- 
terschiedlichen Dienstgttte- und Bitratenanf orderungen gemein- 
sam benutzt. Dabei muli durch eine sogenannte Verkehrssteue- 
rung gewahrleistet werden, dafi trotz der gemeinsamen Obertra- 
gung von Datenzellen verschiedener Herkunft, verschiedener 

25 Bitraten und verschiedener Bitratenstatistiken die erforder- 
liche Obertragungsgute der ATM-Schicht sichergestellt ist. 
Insbesondere mufi gewahrleistet sein, dafi die Zellverlustwahr- 
scheinlichkeit sehr gering, beispielsweise kleiner als 10" 10 
ist und die Obertragungszeitschwankungen der Zellen einen be- 

30 stimmten Wert nicht tiberschreiten. 

In einem ATM-Net z sind verschiedene Verbindungstypen moglich, 
die sich durch ihre Bitratenstatistik unterscheiden. Eine 
Verbindung mit einer konstanten Bitrate oder deterministi- 
35 schen Bitrate weist liber die gesamte Verbindungsdauer eine 
feste Obertragungsbitrate (-zellrate) auf. Diese Bitrate muii 
vom Netz standig zur Verfiigung gestellt werden. Dieser Ver- 
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bindungsstyp ist besonders geeignet fur Echtzeitanwendungen, 
wie beispielsweise Sprachkommunikation, bei denen strenge An- 
forderungen an die Zellverzogerungsschwankungen gestellt wer- 
den und die eine nahezu konstante Senderate aufweisen. 

Ein weiterer Verbindungstyp ist die verfugbare Bitrate, wobei 
die Daten je nach momentan verfiigbarer Netzkapazitat iibertra- 
gen werden. Dieser Verbindungstyp eignet. sich nicht fiir Echt- 
zeitanwendungen, aber beispielsweise als preiswerte Daten- 
ubertragung wie beispielsweise e-mail. 

Bei dem Verbindyngstyp statistische Bitrate werden die zu 
ubertragenden Daten einer virtuellen Verbindung mit einer 
zeitlich schwankenden Senderate tlbertragen. Beispiele eines 
solchen Verbindungstyps sind Videoverbindungen, bei denen die 
Videosignale mit variabler Bitrate codiert werden und Sprach- 
kommunikation mit Pausenunterdruckung sowie bestimmte Daten- 
ubertragungsdienste . Verbindungen mit statistischer Bitrate, 
bei denen die mittlere Bitrate deutlich unter der maximalen 
Bitrate liegt, eignen sich zum statistischen Multiplexen. Da- 
bei werden viele Verbindungen mit statistischer Bitrate tiber 
eine gemeinsame Leitung oder ein gemeinsames Koppelfeld ge- 
fuhrt, wobei es nicht notwendig ist, ftir jede einzelne Ver- 
bindung die maximale Bitrate zu reservieren, da viele unkor- 
relierte Verbindungen mit im Vergleich zur maximalen Bitrate 
niedriger mittlerer Bitrate die vorhandene tlbertragungskapa- 
zitat im Mittel teilen. Es ist so moglich, die Leitung zu ei- 
nem gewissen Grad zu "iiberbuchen" . Die Netzwerkinf rastruktur 
kann so insgesamt besser ausgenutzt werden. 

Urn fur eine Anzahl voneinander unabhangiger Kommunikations- 
verbindungen mit statistischer Bitrate seitens des Netzbe- 
treibers eine genugende Kapazitat bereitstellen zu kdnnen, 
mussen durch technische Vorkehrungen an den Endgeraten oder 
dergleichen in einem sogenannten Verkehrsvertrag die Einhal- 
tung bestimmter Verkehrsparameter sichergestellt werden. Der 
Verkehrsvertrag regelt dabei unter anderem die maximale Bi- 
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trate (bzw. maximale Zellrate Peak Cell Rate, PCR) und die 
mittlere Bitrate bzw. entsprechende mittlere Zellrate 
(Sustainable Cell Rate, SCR) . Die maximale Zellrate PCR gibt 
dabei die maximal von der Verbindung beanspruchte Anzahl von 
ATM-Zellen pro Zeiteinheit und die mittlere Zellrate SCR die 
uber einen langeren Zeitraum zulassige mittlere Anzahl von 
ATM-Zellen pro ^Zeiteinheit an. 

Das Problem bei der Verbindungsannahmesteuerung statistisch 
multiplexbarer Verbindungen, d. h. Verbindungen mit statisti- 
scher Bitrate, bei denen das Verhaltnis von maximaler Bitrate 
zu mittlerer Bitrate oberhalb eines gewissen Werts ist, liegt 
darin, einerseits Zellverluste zu vermeiden, die durch 
gleichzeitiges Senden von vielen Verbindungen mit hoher Bi- 
trate auftreten konnen, und andererseits eine moglichst hohe 
Auslastung der ATM-Verbindung oder der ATM- 

Kommunikationseinrichtung zu ermoglichen. Verschiedene sol- 
cher Verbindungsannahmeverfahren sind bekannt. 

Eine Moglichkeit ist, fur jede Kommunikat ions verbindung die 
maximale Bitrate PCR zu reservieren. Damit konnen Zellverlu- 
ste aufgrund einer Oberlastung der Kommunikationsverbindung 
nicht auftreten, jedoch konnen die Vorteile des statistischen 
Multiplexen, d. h. die bessere Auslastung der Kommunikations- 
einrichtung durch voneinander unabhangige Verbindungen 
schwankender Zellrate nicht genutzt werden. 

Wird andererseits fur jede Verbindung nur die mittlere Zell- 
rate SCR reserviert, so treten schon bei geringen Schwankun- 
gen der Gesamtzellrate nicht tolerierbare Zellverluste auf. 
Lediglich bei einer sehr hohen Anzahl voneinander unabhangi- 
ger Verbindungen nahert sich die zur zellverlustf reien Ober- 
tragung der Verbindungen benotigte Kapazitat der Summe der 
mittleren Zellraten der einzelnen Verbindungen an. 

Ein bekanntes Verfahren zur Steuerung der Annahme statistisch 
multiplexbarer Verbindungen ist die sogenannte Sigma-Rule, 
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die in clem europaischen Patent EP 0 433 699 Bl und in 
Rathgeb, Wallmeier "ATM-Inf rastruktur flir die Hochleistungs- 
kommunikation", Seiten 148 bis 150, beschrieben ist. Dabei 
wird eine zusatzliche Verbindung neben einer Anzahl M bereits 
5 bestehender Verbindungen dann noch angenommen, falls eine 
obere Abschatzung der zur Obertragung der M+l Verbindungen 
notwendigen Obertragungsbitrate kleiner oder gleich dermaxi- 
malen Bitrate Rmax der Kommunikationseinrichtung ist. 

10 Die Abschatzung der erforderlichen Kapazitat ist bei der Sig- 
ma-Rule gegeben durch die Addition der Summe S M+ i -SSCRi der 
mitleren Zellraten der M+l statistisch multiplexbaren Verbin- 
dungen zu einem Faktor Q(R)*Vv M+ i, wobei Q(R) eine Quantil- 
Funktion ist, die das statistische Verhalten der Verbindungen 

15 in Abhangigkeit von der benotigten Bitrate angibt, und V eine 
Abschatzung fur die Varianz der Bitraten der M+l Verbindungen 
ist . 

Wird die Kapazitat einer Obertragungseinrichtung mit anderen 
20 Verkehrsarten geteilt, z. B. Verkehr mit unspezif izierter Bi- 
trate oder verfugbarer Bitrate, so ist die Kapazitat R, die 
fur den zu multiplexenden Verkehr zur VerfUgung steht, nicht 
mehr bekannt . 

25 Bisher wird die Sigma-Rule bei diesem Problem erweitert und 
die Kapazitat der M bereits reservierten Verbindungen als 
Entscheidungsparameter fur die Annahme der M+l-ten Verbindung 
hinzugezogen, Iterativ wird diese Kapazitat beim Einrichten 
weiterer Verbindungen erhoht und zwar urn die mittlere Zellra- 

30 te der hinzukommenden Verbindung, falls die Sigma-Rule die 
Verbindung fur diese Kapazitat annehmen wurde, ansonsten urn 
die Spitzenzellrate. Durch diese Vorgehensweise ist die er- 
mittelte Kapazitat von der Einrichtereihenf olge abhangig. 

35 Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren 
zur Steuerung der Annahme oder Ablehnung einer neuen Verbin- 
dung einer ATM-Kommunikationseinrichtung mit einer gegebenen 
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Kapazitat R ma » vorzuschlagen, die unabhangig von der Reihen- 
folge der Annahme der Verbindungen der Kommunikationseinrich- 
tung ist. 

5 Gelost wird die Aufgabe durch ein in Anspruch 1 beschriebenes 
Verfahren zur Steuerung der Annahme oder Ablehnung einer neu- 
en Verbindung auf der ATM-Kommunikationseinrichtung. 

Die neue Verbindung ist durch ihre Spitzenzellrate PCR und 
10 ihre mittlere Zellrate SCR gekennzeichnet . Durch das erfin- 
dungsgemafie Verfahren wird die Summe P M+ :=XPCRi der Spitzen- 
zellraten ■ sowie die Summe S M +i=£SCRi der mittleren Zellraten 
der bestehenden und der neuen Verbindungen und die Varianz V 
der Zellraten bestimmt. In Abhangigkeit von diesen Grofien 
15 wird die benotigte Kapazitat loadn+i der M+l Verbindungen er- 
mittelt und die neue Verbindung angenommen, falls die beno- 
tigte Kapazitat load M+ i kleiner oder gleich der maximalen Ka- 
pazitat Rtnax der ATM-Kommunikationseinrichtung ist. 

20 Im Gegensatz zu der bekannten Sigma-Rule wird bei dem erfin- 
dungsgemafien Verfahren die insgesamt benotigte Kapazitat 
load M+ ; exakt berechnet. Es wird nicht nur bestimmt, ob eine 
neue Verbindung eingerichtet werden kann oder nicht. Dadurch 
ist das durch das erf indungsgemafie Verfahren erzielte Ergeb- 

25 nis unabhangig von der Reihenfolge, in der die Verbindungen 
eingerichtet werden. 

Da die benotigte Kapazitat und damit auch die momentan ver- 
fligbare freie Kapazitat berechnet wird, kann diese Benutzern 
30 oder Managementzentren der Kommunikationseinrichtung mitge- 
teilt werden, wodurch eine effektivere Aushutzung des Netzes 
ermoglicht wird. 

Bei einer Variante des erf indungsgemafien Verfahrens gemaft An- 
35 spruch 2 wird die Verbindung dann angenommen, falls das Mini- 
mum der Grofien load M+ i und P M *i kleiner oder gleich der maxima- 
len Kapazitat R mcije ist. Falls die berechnete Kapazitat load M .i 
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groiier als die Summe der maximalen Bitraten P M+1 sein sollte, 
geniigt es, die Summe der maximalen Bitraten P MAl zu reservie- 
ren. 

5 Die benotigte Bitrate loadM fiie M Verbindungen kann unter An- 
nahme einer fiktiven Bitrate R=S M xQ(R) berechnet werden, 
wobei Q(R) eine festgelegte, empirisch bestimmte sogenannte 
Quantil-Funktion von R ist. Die benotigte Bitrate load M ist 
diejenige fiktive Bitrate R, fiir die die Beziehung 

10 

R = S M + Q(R) • Vv) 

erfullt ist. 

15 Die Losung dieser Gleichung kann iterativ durch geeignete 
Nahrungsverf ahren bestimmt werden. 

Vorzugsweise kann die Quantil-Funktion Q{R) zu qi+q 2 /R ge- 
wahlt werden, wobei das hypobolische Quantil q 2 und der hypo- 
20 bolische Faktor q 2 der zugehorigen a-Klasse empirisch durch 
Simulationsrechnungen bestimmt werden. 

Dann kann load M durch numerisches Ziehen der Wurzel 

25 load = x 0 /2 + Vq 2 - Vv + x 0 2 

bestimmt werden, wobei xO gleich qi * Vv ist. 

Die Erfindung wird im folgenden unter Bezugnahme auf die 
30 Zeichnung beschrieben, in der 

Fig. 1 ein Graph zur Erlauterung der Berechnung der benotig- 
ten Kapazitat einer Anzahl statistisch multiplexbarer Verbin- 
dungen; 

35 

Fig. 2 ein Graph zur Illustration eines Iterationsverf ahrens 
zur Berechnung der benotigten Kapazitat; und 
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Fig. 3 ein Graph zur Erlauterung einer Anwendung des erfin- 
dungsgemaBen Verfahrens ist. 

5 Eine Kommunikationseinrichtung wie beispielsweise eine Ver- 
bindungsleitung, ein Koppelfeld oder dergleichen hat eine ge- 
samte zur Verfiigung stehende Kapazitat R^x* d. h. es kann ei- 
ne Verbindung mit einer konstanten Bitrate Rmax angenommen 
werden. 

10 

Ober die Kommunikationseinrichtungen wird eine Anzahl M von 
statistisch multiplexbaren Kommunikationsverbindungen iiber- 
tragen, die durch eine Spitzenzellrate PCR und eine mittlere 
Zellrate SCR gekennzeichnet sind. PM=LPCRi bezeichnet dann 
15 die Summe der Spitzenzellraten der M Verbindungen und 

SupISCRi die Summe der mittleren Zellraten der Verbindungen. 

V = ZSCRi (PCRi-SCRi) 

20 die Abschatzung der Varianz der Zellraten der M Verbindungen. 

1st 

S M +Vv * Q(R) < R (1) 

25 

flir eine Bitrate erfullt, so reicht diese Kapazitat, urn alle 
M Verbindungen anzunehmen. Dabei ist Q(R) eine empirisch be- 
stimmte Quantil-Funktion. Fur Q(R) ist die Funktion qi+q 2 /R 
als gute Approximation bekannt, wobei die Faktoren qi und q 2 
30 durch Simulationen bestimmt werden und von dem Verhaltnis von 
Spitzenzellrate zur mittleren Zellrate der Verbindungen ab- 
hangen. qi liegt z. B. in der Groiienordnung von 10, q 2 in der 
GrofJenordnung von 10 5 . Ungleichung 1 laBt sich dann schreiben 
als : 

35 



(qi + Q2/R) • Vv + S M < R 



(2) 
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Die rechte unci linke Seite der Ungleichung sind in Fig. 1 
graphisch dargestellt. Die Funktion y(R)=R ist eine lineare, 
monoton steigende Funktion, wahrend die Funktion 
y=qi+q2/R" S M mit hoheren R hyperbelartig abnimmt. Der 
5 Schnittpunkt beider Graphen ist der Wert R=load, der die be- 
notigte Kapazitat (innerhalb der Genauigkeit der gemachten 
Annahmen) exakt angibt. Durch Bestimmung dieses Schnittpunk- 
tes R=load kann somit die von den M statistisch multiplexba- 
ren Verbindungen erf orderliche Kapazitat exakt bestimmt wer- 

10 den, wahrend bei der Sigma-Rule nur bestimmt wird, ob momen- 
tan eine neue Verbindung angenommen werden kann oder nicht,. 
Die exakte Berechnung der Gesamtkapazitat hat den Vorteil, 
dafi sie nicht von der Reihenfolge der Annahme der Verbindun- 
gen abhangt. Aufierdem kann die benotigte Kapazitat und damit 

15 auch die momentan zur Verftigung stehende freie Kapazitat an- 
gezeigt und Benutzern der Kommunikationseinrichtung mitge- 
teilt werden. 

Zur Berechnung von load gibt es die folgenden Moglichkeiten. 
20 Einmal lafit sich die Gleichung 

(q. + q 3 /load) • Vv + S M - load 
(3) 

25 nach load auflosen, wenn xO:=qrVv definiert ist: 

load = x /2 + Vq : • Vv + x 0 2 (4) 

Alternativ lafit sich R=load auch iterativ bestimmen. Das Ver- 
30 fahren ist in Fig. 2 schematisch dargestellt. Vom Startpunkt 
load 0 =qi •Vv+Sh wird load zu 

load n4l = (q 1 +q 2 /load n ) • Vv + S M (5) 

35 iterativ bestimmt. Ein C-Programm zur Ausfiihrung dieses Algo- 
rithmus ist der Patentanmeldung als Anlage beigefiigt. Bei 10 7 
Berechnungen ftir die Verbindungsannahme lag der relative Feh- 
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ler von load bei drei Iterationen unter 3xl0" 4 . Eine ungerade 
Anzahl von Iterationsschritten stellt sicher, daB die beno- 
tigte Kapazitat Uberschatzt und nicht unterschatzt wird. 

5 Die exakt berechnete momentane Kapazitat loadn fur M Verbin- 
dungen der Kommunikationseinrichtung kann wiederuiti flir eine 
effektive Annahmesteuerung der Kommunikationseinrichtung ver- 
wendet werden. Da die fiir M vorhandene Verbindungen benotigte 
Kapazitat load M laufend zur Verfiigung steht, kann bei einem 

10 neuen Verbindungswunsch mit einer Spitzenzellrate PCR und ei- 
ner mittleren Zellrate SCR die Verbindung ohne weitere Be- 
rechnung angenommen werden, wenn die freie Kapazitat Re- 
load* grofier PCR ist und ohne weitere Berechnung abgelehnt 
werden, wenn R^-loadM kleiner SCR ist. Lediglich wenn sich 

15 die Last der Kommunikationseinrichtung in dem dazwischenlie- 
genden Bereich befindet, ist vor der Annahme eine Neuberech- 
nung der Last load^ der M+l Verbindungen erf orderlich. So- 
bald die Verbindung eingerichtet ist, wird die Lastberechnung 
auf alle bestehenden Verbindungen erstreckt. 

20 

Unter Bezugnahme auf Fig. 3 wird eine weitere Anwendung der 
vorliegenden Erfindung erlautert. 

Bei einer Verbindung mit variabler Bitrate kann diese neben 
25 der Spitzenzellrate F und der mittleren Zellrate G noch durch 
eine mindestens erforderliche Spitzenzellrate und eine 
mindestens erforderliche mittlere Zellrate I^n gekennzeichnet 
sein. Ein Beispiel dafur ist ein Bildtelefondienst, der eine 
Mindestiibertragungsbandbreite von beispielsweise 64 Kilobyte 
30 pro Sekunde benotigt, urn iiberhaupt ein Bild aufbauen zu kon- 
nen. Eine hohere Bandbreite zur Echtzeitiibertragung der Mimik 
oder dergleichen ist wiinschenswert, aber nicht unbedingt er- 
forderlich. 

35 In Fig. 3 ist in einem Diagramm die mittlere Zellrate SCR ge- 
gen die Spitzenzellrate PCR aufgetragen. Die Spitzenzellrate 
F und die mittlere Zellrate G bilden den Punkt (F, G), der den 
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Idealzustand der Verbindung kennzeichnet . Der durch die ini- 
malen Zellraten und Imm gebildete Punkt (H,I) gibt die 
Mindestanforderungen der Verbindung an. Die Aufgabe der Ver- 
bindungannahmesteuerung liegt nun darin, die Verbindung mit 
5 variabler (moglichst grofler) Bandbreite anzunehmen, wenn si- 
chergestellt ist, dafl die Mindestbedingungen Hmin/ Imm immer 
erfullt werden. Diese Annahmesteuerung kann aufgrund der ex- 
akten Berechnung der zur Verftigung stehenden Kapazitat loadw 
realisiert werden. 

10 

Nimmt man die Parameterkombination vom Rand der grauen Flache 
mit der Geraden durch (H, I) und (F,G) an, wird die zur Verfti- 
gung stehende Kapazitat voll ausgeschopft und die vorgegebe- 
nen Raten gut berticksichtigt . a ist die Steigung der Geraden 
15 (H,I)-(F,G) und x die Differenz der gesuchten Spitzenzellrate 
zu H„an. Dann ergibt sich die gesuchte mittlere Zellrate c als 
Summe der minimalen Zellrate und aoc: 

c = (qi+q 2 /c) * Vv+(I+a-x) • (H+x- (I+a-x) ) + S„ + I + a • x 
20 (6) 

wobei x der benotigten Kapazitat load entspricht und aus 
Gleichungen (3) bis (5) berechnet werden kann. Gleichung (6) 
ist Equivalent zu einer quadratischen Gleichung in x und laiit 
25 sich durch geeignete numerische Iterationsverfahren berech- 
nen. 

Die Erfindung ermoglicht erstmals eine exakte Berechnung der 
benotigten Kapazitat loadM einer Anzahl M statistisch multi- 
30 plexbarer Verbindungen, die durch eine Spitzenzellrate PCR 
und eine mittlere Zellrate SCR gekennzeichnet sind. 
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Patentanspriiche 

1. Verfahren zur Steuerung der Annahme Oder Ablehnung einer 
neuen Verbindung auf einer ATM-Kommunikationseinrichtung mit 

5 einer maximalen Kapazitat Rmax, die bereits eine Mehrzahl M 
statistisch multiplexbarer Verbindungen abwickelt, wobei die 
neue Verbindung eine Spitzenzellrate PCR und eine mittlere 
Zellrate SCR hat, aufweisend die Schritte: 

Bestimmung der Summe P M+ i=lPCRi der Spitzenzellraten PCR 
und der Summe S M+ i=SSCRi der mittleren Zellraten der Ge- 
samtheit der M bestehenden Verbindungen und der neuen 
Verbindung, 

Bestimmung der Varianz V der Zellraten der M+l Verbindun- 
gen, 

Bestimmung der benotigten Kapazitat loadnn fur die M+l 
Verbindungen in Abhangigkeit yon Pm+i, S m+ i und V, 
Annahme der Verbindung, falls loadmi kleiner oder gleich 

Rmax ISt. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

da£ die neue Verbindung angenommen wird, falls das Minimum 
aus der benotigten Kapazitat loadM+i und der Summe der Spit- 
zenzellraten Ph+i kleiner oder gleich der maximalen Kapazitat 
R.,^:-: der ATM-Kommunikationseinrichtung ist. 

3. Verfahren zur Steuerung der Annahme oder Ablehnung einer 
neuen Verbindung auf einer ATM-Kommunikationseinrichtung mit 

30 einer maximalen Bitrate R^, die bereits eine Mehrzahl M sta- 
tistisch multiplexbarer Verbindungen abwickelt, wobei die 
neue Verbindung eine Spitzenzellrate PCR und eine mittlere 
Zellrate SCR hat, aufweisend die Verfahrensschritte: 



15 



20 



35 



Bestimmung der Summe P„=EPCRi der Spitzenzellraten und 
der Summe SM=ESCRi der mittleren Zellraten der M beste- 
henden Verbindungen, 
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Bestimmung der Varianz V der M bestehenden Verbindungen, 
Bestiituaung der benotigten Kapazitat load* der M bestehen- 
den Verbindungen, 

Annahme der neuen Verbindung, falls die maximale Bitrate 
Rmax der ATM-Kommunikationsverbindung groBer oder gleich 
groB ist wie die Summe der benotigten Kapazitat load M der 
M bestehenden Verbindungen und der Spitzenzellrate PCR 
der neuen Verbindung, 

Ablehnung der Verbindung, falls die maximale Bitrate R^ 
der ATM-Kommunikationsverbindung kleiner oder gleich groB 
ist wie die Summe der benotigten Kapazitat loac^ der M 
bestehenden Verbindungen und der mittleren Zellrate SCR 
der neuen Verbindung, 

Bestimmung der benotigten Bitrate loadw+i der M vorhande- 
nen Verbindungen und der neuen Verbindung, falls load M + 
SCR <= R^x <= loadw + PCR ist, und 

Annahme der neuen Verbindung, falls die benotigte Kapazi- 
tat loadM +a der Gesamtheit der M+l Verbindungen kleiner 
oder gleich der maximalen Kapazitat R^ der ATM- 
Kommunikationseinrichtung ist. 

4, Verfahren nach einem der Ansprilche 1 bis 3, 
dadurch gekennzeichnet, 

daB die Bestimmung der benotigten Bitrate load M fiir M Kommu- 
nikationsverbindungen folgende Verf ahrensschritte aufweist: 
Berechnung einer fiktiven Bitrate R als Losung von R = S 
+ Q(R)x Vv, wobei Q(R) eine festgelegte Funktion von R 
ist, 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

daB die Losung von 

R - S M + Q(R) ■ Vv 
iterativ bestimmt wird. 
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6. Verfahren nach einem der Anspruche 4 oder 5, 
dadurch gekennzeichnet, 

daii Q (R) gleich qi+q 2 /R gewahlt wird. 

7. Verfahren . nach Anspruch 6, 
dadurch gekennzeichnet, 

dafi loadM bestimmt wird durch 

load = x 0 /2 + Vq 2 • Vv + x 0 2 
wobei x 0 =qixVv ist. 

8. ATM-Kommunikationseinrichtung mit einer maximalen Bitrate 
R,^ zur Abwicklung einer Mehrzahl M von statistisch multi- 
plexbaren Kommunikationsverbindungen, aufweisend eine Ein- 
richtung zur Steuerung der Annahme oder Ablehnung einer neuen 
Kommunikationsverbindung, welche Einrichtung zur Steuerung 
der Annahme oder Ablehnung einer neuen Verbindung aufweist: 

eine Einrichtung zur Bestimmung der Spitzenzellrate PCR 
und der mittleren Zellrate SCR der neuen Verbindung, 
eine Einrichtung zur Bestimmung der Summe PM+i=£PCRi der 
Spitzenzellraten und der Summe S M +i=2SCRi der mittleren 
Zellraten der M bestehenden Verbindungen und der neuen 
Verbindung, 

eine Einrichtung zur Bestimmung der Varianz V der Bitra- 
ten der M+l Verbindungen, 

eine Einrichtung zur Bestimmung der benotigten Kapazitat 
load^i der M+l Verbindungen in Abhangigkeit von P M , S M und 

wobei die Annahme einer Verbindung freigegeben wird, wenn 
die benotigte Kapazitat loadn+i kleiner oder gleich der 
ma- ximalen Kapazitat R^,, der Kommunikationseinrichtung ist. 

9. ATM-Kommunikationsvorrichtung nach Anspruch 8, 
gekennzeichnet durch 

eine Einrichtung zur Anzeige der noch verfugbaren Kapazitat 
Rn^-loadMo ♦ 
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10. Computer-implementiertes Verfahren zur Berechnung der Bi- 
trate load^ einer Anzahl M statistisch multiplexbarer Verbin- 
dungen, aufweisend die Verf ahrensschritte 

Bestimmung der maximalen Zellrate PCR und der mittleren 
Zellrate SCR der M Verbindungen, 

Bestimmung der Summe P^ZPCRi der maximalen Zellraten und 
der Summe Sm^ZSCRi der mittleren Zellraten der M Verbin- 
dungen, 

Bestimmung der Varianz V der Bitraten der M Verbindungen, 
Berechnung einer fiktiven Bitrate R = S M + Q(R) * Vv, wo- 
bei Q(R) eine festgelegte Funktion von R ist, 
Bestimmung der benotigten Bitrate loadw als Losung von 

R - S M + Q(R) • Vv 

11. Verfahren nach Anspruch 10, 

wobei die Losung der Gleichung iterativ bestimmt wird. 

12. Verfahren nach einem der Ansprtiche 10 oder 11, 
dadurch gekennzeichnet, 

daB Q(R) gleich qi+qa/R gewahlt wird. 

13. Verfahren nach Anspruch 12, 
dadurch gekennzeichnet, 

dafi load** bestimmt wird durch 

load = x 0 /2 + Vq 2 • Vv + x 0 2 , 
wobei Xo-qixVv ist. 
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GEANDERTE ANSPRUCHE 

[beim Intemationalen Bflro am 24 Juni 1999 (24.06.99) eingegangen; 
ursprQngliche Ansprttche 1-13 durch neue Anspriiche 1-13 ersetzt 

(4 Seiten)] 

1. Verfahren zur Ermittlung einer benotigten Kapazitat loadn 
auf einer ATM-Kommunikationseinrichtung, von der eine Mehr- 

5 zahl M statistisch multiplexbarer Verbindungen abgewickelt 
wird, gemafi dem die fiir die M bestehenden Verbindungen beno- 
tigte Kapazitat loadM bestimmt wird, indem eine Gleichung G z : 
load* = S 2 + Q (loa<k) * Vv z fUr Z = M gelost wird, 
wobei S z eine Summe von mittleren Zellraten SCRi von Z Ver- 
io bindungen, load z eine Kapazitat der Z Verbindungen, Q(load 2 ) 
eine festgelegte Funktion von load 2f und V z eine Varianz der 
mittleren Zellraten SCRi der Z Verbindungen ist. 

2. Verfahren nach Anspruch 1, 

15 dadurch g e k e n n z e i c h n e t , 

daB eine neue Verbindung mit einer mittleren Zellrate SCRm+i 
bei einer maximalen Kapazitat IW der ATM-Kommunikationsein- 
richtung angenommen wird, falls eine fiktive Kapazitat 
loacW, die fiir die M bestehenden Verbindungen und die neue 

20 Verbindung bestimmt wird, indem die Gleichung G z ftlr Z - M+l 
gelSst wird, gilt: loadn+i <= Rmax- 

3. Verfahren nach einem der Anspriiche 1 oder 2, 
dadurch gekennzeichnet, 

25 da£ zusatzlich Pm*i/ eine Summe der Spitzenzellraten PCRi der 
M bestehenden Verbindungen und der neuen Verbindung, bestimmt 
und die neue Verbindung angenommen wird, falls gilt: 
Minimum {Pmi, loadn+i) <- IW. 

30 4. Verfahren nach einem der Ansprtiche 1 bis 3, 
dadurch gekennzeichnet, 

daB die benotigte Kapazitat load* laufend zur Verfiigung 
steht, die neue Verbindung eine Spitzenzellrate PCRm*i auf- 
weist und vor Bestimmung der fiktiven Kapazitat loadn+i die 
35 neue Verbindung bereits angenommen wird, falls gilt: 

lOadn + PCRm+i <= Rmax/ 
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und ohne Bestimmung der fiktiven Kapazit&t loadM +1 die neue 
Verbindung abgelehnt wird, falls gilt: 
loadw + SCRm +1 > R max . 

5. Verfahren zur Ermittlung einer noch tibermittelbaren mitt- 
lere Zellrate SCRc und einer noch tibermittelbaren Spitzen- 
zellrate PCRc ftlr eine neue Verbindung mit einer mittleren 
Zellrate SCRm +1 , einer Spitzenzellrate PCRm+i, einer mittleren 
Mindestzellrate SOW und einer Spitzenmindestzellrate PCR*™ 
auf einer ATM-Kommunikationseinrichtung, von der eine Mehr- 
zahl M statistisch multiplexbarer Verbindungen abgewickelt 
wird, gemafi t dem 

die noch tlbermittelbare mittlere Zellrate SCRc und die noch 
tlbermittelbare Spitzenzellrate PCRc bestimmt werden, indem 
eine Gleichung G 2 : load* = S s + Q (loads) * Vv 2 fur Z = C ge- 
lost wird, wobei 

- loadc = SCRc, 

- S c = S M + SCRmin + a*x, 

- Q (loadc) eine festgelegte Funktion von loadc, 

- V c = V„ + (SCRmjn + a*x) * [(PCRmin + x) - (SCR„ IN + a*x) ] , 

- S M eine Summe von mittleren Zellraten SCRi der M Verbindun- 
gen, 

- a = (SCRm+i ~ SCRmin) / (PCR^i - PCRm IN ) , 

- x = PCRc - PCRmin/ und 

- V M eine Varianz der mittleren Zellraten SCRi der M Verbin- 
dungen ist. 

6* Verfahren nach Anspruch 5, 
dadurch gekennzeichnet, 
30 dafi die noch tibermittelbare mittlere Zellrate SCRc und die 

noch Ubermittelbare Spitzenzellrate PCRc bestimmt werden, so- 
fern die neue Verbindung mit der mittleren Zellrate SCRm+i und 
der Spitzenzellrate PCR„ +1 abgeleht und mit der mittleren Min- 
destzellrate SCRmin und der Spitzenmindestzellrate PCRmin ange- 
35 nommen wiirde. 

GEANDERTES BLATT (ARTIKEL 19) 
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7. Verfahren nach einem der vorherstehenden Ansprtlche, 
dadurch gekennzeichnet , 

daB die Varianz V z als 

V z = 2 [ SCRi * ( PCRi - SCRi ) ] 
5 gewahlt wird, wobei PCRi Spitzenzellraten der Z Verbindungen 
sind mit 1 <= i <= Z. 

8. Verfahren nach einem der vorherstehenden Ansprtlche/ 
dadurch gekennzeichnet, 

10 daB die festgelegte Funktion Q(load 2 ) als 
QMoadz) = qi + q 2 / load z 
gewahlt wird, wobei q a ein hypobolisches Quantil und q 2 ein 
hypobolischer Faktor ist. 

15 9. Verfahren nach einem der vorherstehenden Ansprtlche, 
dadurch gekennzeichnet, 

daB die L5sung der Gleichung G z iterativ bestimmt wird. 

10. Verfahren nach den Ansprtlchen 8 und 9, 
20 dadurch gekennzeichnet, 

daB die Iteration bei einem Startpunkt 

loado = S z + qi * a/v z 
begonnen wird und in jedem Iterationsschritt loadi durch 

loadi = S z + ( qi + q 2 / loadi-! ) * Vv z 
25 bestimmt wird. 

11. Verfahren nach Anspruch 10, 
dadurch gekennzeichnet, 

daB die Iteration nach einer ungeraden Anzahl von Iterations- 
30 schritten beendet wird. 
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12. Verfahren nach Anspruch 8, 
dadurch gekennzeichnet, 

dafi die Kapazitat loadz durch die Losung einer weiteren Glei- 
chung GW Z : 

5 loadz = x 0 /2 + Vq 2 - Vv z + x 0 2 

bestimmt wird, wobei x 0 = qi * Vv z ist. 

13. ATM-Kommunikationseinrichtung mit einer maximalen Kapazi- 
tat Rmax mit 

10 einer Einrichtung zur Anzeige einer noch verfiigbaren Restka- 
pazitat R r est der ATM-Kommunikationseinrichtung, 
wobei R re3t = Rn** - loadn ist und loadw ftlr M bestehende Ver- 
bindungen gemafl dem Verfahren nach Anspruch 1 ermittelt wird. 
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IN ARTTKEL 19 GENANNTE ERKLARUNG 

1. In der Anlage werden geanderte Patentanspriiche tiber- 
reicht. 

Es wird gebeten, diese geanderten Anspriiche der vorlaufigen 
internationalen Prufung zugrunde zu legen. 

Fur den Fall, daB es Beans tandungen hinsichtlich der Anderun- 
gen im Sinne von Art, 34.2b, Satz 2 oder im Sinne von Regel 
66. le PCT erhoben werden sollten, wird eine miindliche RUck- 
sprache gemaB Art. 34 (2) a PCT in Verbindung mit Regel 66.6 
PCT vor dem ErlaB eines entsprechenden Bescheids nach Regel 
66.2 PCT beantragt. 

2. Die geanderten Anspriiche erftillen die Erf ordernisse des 
Art. 34(2) PCT. 

Der geanderte Anspruch 1 geht aus den ursprtinglichen Ansprti- 
chen 1, 4 und 10 hervor. Der geanderte Anspruch 2 geht aus 
dem ursprtinglichen Anspruch 1 hervor. Der geanderte Anspruch 
3 entspricht dem ursprunglichen Anspruch 2. Der geanderte An- 
spruch 4 geht aus dem ursprtinglichen Anspruch 3 hervor. Der 
neue Anspruch 5 geht aus den Beschreibungsseiten Seite 9, 
Zeile 31 bis Seite 10 in Verbindung mit Figur 3 hervor. Der 
neue Anspruch 6 geht aus der ursprtinglichen Figur 3 sowie der 
zugehorigen Beschreibungsseite 10, Zeilen 1 bis 3 hervor. Der 
neue Anspruch 7 geht der ursprtinglichen Beschreibungsseite 7, 
Zeilen 9 bis 16 hervor. Der geanderte Anspruch 8 entspricht 
dem ursprunglichen Anspruch 6. Der geanderte Anspruch 9 ent- 
spricht dem ursprunglichen Anspruch 5. Der neue Anspruch 10 
geht aus der ursprtinglichen Beschreibungsseite 8, Zeilen 25 
bis 29 hervor. Der neue Anspruch 11 geht aus der ursprtingli- 
chen Beschreibungsseite 8, Zeile 34 bis 36 hervor. Der gean- 
derte Anspruch 12 entspricht dem ursprunglichen Anspruch 7. 
Der geanderte Anspruch 13 geht aus den ursprtinglichen Ansprii- 
chen 8 und 9 hervor. 
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Die Anderungen enthalten nur Angaben, die fur den Durch- 
schnittsfachmann unmittelbar und eindeutig aus den urspriing- 
lichen Unterlagen hervorgehen. Die teilweise in den unabhan- 
5 gigen Anspriichen gestrichenen Unterlagen sind in den ur- 

spriinglichen Anmeldungsunterlagen nicht durchweg als wesent- 
liches Merkmal dahingestellt worden (siehe analog EPA 
T260/85) . Vieliaehr ist beispielsweise der Gegenstand des nun- 
mehrigen Anspruchs 1 ausdriicklich als wesentlicher Bestand- 
10 teil der Erfindung genannt (siehe beispielsweise Seite 5, 
Zeilen 19 bis 25 und Seite 10, letzter Absatz) . 

3. Die neuen Anspriiche erfiillen die Erfordernisse gemaB Re- 
gel 66. le PCT: 

15 

Regel 66. le PCT stellt es in das Ermessen des Amts, eine in- 
ternational vorlaufige Prufung auf Anspriiche zu erstrecken, 
die sich auf Erfindungen beziehen, ftir die kein internationa- 
ler Recherchenbericht erstellt worden ist. Fiir den Gegenstand 

20 der neuen Anspriiche wurde indessen ein internationaler Re- 
cherchenbericht erstellt. Dabei ist zu beriicksichtigen, daB 
gemaB Regel 33.3 PCT zwar internationale Recherche auf die 
Anspriiche auszurichten ist, die Beschreibung und die Zeich- 
nungen aber angemessen berticksichtigt werden miissen. GemSLB 

25 Regel 33.3b sind auch Erfindungen Gegenstand der internatio- 
nalen Recherche, auf die bei verniinf tiger Betrachtung der ge- 
samten Offenbarung der urspriinglichen Anmeldungsunterlagen 
Anspriiche nach einer Anspruchsanderungen wie vorliegend ge- 
richtet werden konnten. 

30 

Bei genauer Betrachtung der urspriinglichen Anmeldungsunterla- 
gen und des in der Anmeldung selbst genannten Standes der 
Technik konnte der urspriingliche Hauptanspruch nicht weiter- 
verfolgt werden. Mit anderen Worten, es konnte verniinf tiger- 
35 weise erwartet werden, daB andere deutlich hervorgehobene An- 
spekte der Erfindung Gegenstand von geanderten Anspriichen 
sein konnten. Dies ist bei den neu eingereichten Anspriichen 
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der Fall, die einen Aspekt der Erfindung betreffen, der bei- 
spielsweise auf Seite 5, Zeilen 19 bis 25 und Seite 10, letz- 
ter Absatz deutlich als einer der zentralen Punkte der Erfin- 
dung beschrieben ist. 

Hinsichtlich Anspruch 5 war ebenfalls zu erwarten, daB darauf 
ein Anspruch gerichtet werden konnte, da die zugrunde lie- 
gende Beschreibung (Beschreibung der Figur 3) als eigenstan- 
diger Aspekt ausfuhrlich gewtirdigt ist. 

Der neue unabhangige Anspruch 13 ist ebenfalls von der inter- 
national Recherche erfaBt, da er aus den ursprUnglichen An- 
sprUchen 8 und 9 hervorgeht. 

4. Es sollte daher keine formalen Beans tandungen gegenUber 
den neuen geanderten AnsprUchen erhoben werden. Es wird 
nunmehr mit dem ersten schrif tlichen Bescheid (gemaB Re- 
gel 66.2aII) gerechnet, der die Auffassung des zustandi- 
gen Priifers bezuglich der Neuheit und der Erf indungshehe 
darlegt. Andernfalls wird auf den obigen Hilfsantrag auf 
eine mundliche RUcksprache gemafl Art. 34.2a PCT in Ver- 
bindung mit Regel 66.6 PCT verwiesen. 
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